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Abstract. We study KMS states on finite-graph C*-algebras with sinks and 
sources. We compare finite-graph C*-algebras with C*-algebras associated with 
r^ ' complex dynamical systems of rational functions. We show that if the inverse 

CN . temperature f3 is large, then the set of extreme /3-KMS states is parametrized by 

the set of sinks of the graph. This means that the sinks of a graph correspond 
to the branched points of a rational funcition from the point of KMS states. 
Since we consider graphs with sinks and sources, left actions of the associated 
bimodules are not injective. Then the associated graph C*-algebras are realized 
as (relative) Cuntz-Pimsner algebras studied by Katsura. We need to generalize 
. Laca-Neshevyev's theorem of the construction of KMS states on Cuntz-Pimsner 

■^ ' algebras to the case that left actions of bimodules are not injective. 
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KMS states on C*-algebras are originated from the equilibrium states in statistical 
^ . physics. Olsen-Pederson |26] studied KMS states on Cuntz-algebra On ([2J) of n 

•rf ! generators with respect to the gauge action, and they proved that a /3-KMS state 

CN ■ exists if and only if /3 = logn and the /3-KMS state is unique. Evans [5j extended 

the result to certain quasi-free automorphisms. Enomoto-Fujii-Watatani [1] studied 
KMS states on Cuntz-Krieger algebras Oa ([Sj) associated with finite graphs with 
O ! no sinks nor sources. If the 0-1 matrix A is irreducible and not a permutation, then a 

/3-KMS state exists if and only if /5 = \ogr{A) and the /3-KMS state is unique, where 
r{A) is the spectral radius of A. Exel-Laca [7] studied KMS states on Exel-Laca 
K^ '. algebras and Toeplitz extensions. They introduced KMS states of finite type and 

H I infinite type, which are useful in our study. They showed that there occur phase 

transitions. Exel [6] considered KMS states on his C*-algebras by endomorphism 
with a transfer operator. Kumjian and Renault [2] studied KMS states on C*- 
algebras associated with expansive maps. 

Pimsner [27] introduced a general construction of C*-algebras through Hilbert 
C*-bimodules or C*-correspondances. Many C*-algebras are known to be expressed 
as Cuntz-Pimsner C*-algebras. 

The above results on KMS states are extended to KMS states on C*-algebras 
associated with subshifts in Matsumoto-Watatani-Yoshida [23] and Cuntz-Pimsner 
algebras associated with bimodules of finite basis in Pinzari- Watatani-Yonetani p8] . 
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Laca-Neshevyev [23] gave a theorem of construction of KMS states for general Cuntz- 
Pimsner algebras. Using their theorem, we classified KMS states on C*-algebras 
associated with the complex dynamical systems on the Riemann sphere C given by 
iteration of rational functions R and C*-algebras associated with self-similar sets 
in [TOj with Izumi. In particular we showed that there exists a phase transition at 
(3 = log deg R. If the inverse temperature (3 > log deg R, then the set of extreme 
/3-KMS states is parametrized by the set of branched points. 

On the other hand, Cuntz-Krieger algebras are generalized as graph C*-algebras 
associated with general graphs having sinks and sources, which are studied for ex- 
ample in Kumujian-Pask-Raeburn ^21j, Kumujian-Pask-Raeburn- Renault [22j and 
Fowler-Laca-Raeburn |H]. They consider relations between graphs and the associ- 
ated graph C*-algebras. See [29] by I. Raeburn to know a total aspect of graph 
C*- algebras. 

In this paper we study KMS states on finite-graph C*-algebras associated with 
graphs having sinks and sources. We show that if the inverse temperature /3 is 
large, then the set of extreme /3-KMS states is parametrized by the set of sinks of 
the graph. We compare finite-graph C*-algebras with C*-algebras associated with 
complex dynamical systems of rational functions. Our result suggests that the sinks 
of a graph correspond to the branched points of a rational funcition from the point 
of KMS states. 

Relative Cuntz-Pimsner algebras are a generalization of Cuntz-Pimsner algebras 
and are defined in [25] and studied in [9]. As in Katsura [19], the graph C*- 
algebras associated with graphs having sources and sinks can be constructed as 
relative Cuntz-Pimsner algebras of bimodules such that left actions are not injec- 
tive. Hence we shall generalize Laca-Neshevyev's theorem of KMS states to that 
of relative Cuntz-Pimsner algebras associated with general C*-correspondences with 
a countable basis. Our proof is more constructive than that of Laca-Neshevyev. 
We need to investigate the structure of cores of relative Cuntz-Pimsner algebras to 
study it. 

The contents of the present paper is as follows. In section 2, we present the 
fundamental matters of C*-correspondences, relative Cuntz-Pimsner algebras and 
the structure of cores of relative Cuntz-Pimsner algebras. In section 3, we present 
properties of countable basis, the degree of C*-correspondences. We prove a theorem 
of construction of KMS states on relative Cuntz-Pimsner algebras which generalize 
the theorem of Laca-Neshevyev. In section 4, we present a classification of KMS 
states on finite-graph C*-algebras, and show that sinks correspond to KMS states if 
the inverse temperature is sufficiently large. 

2. C*-CORRESPONDENCES AND THE STRUCTURE OF CORES 

In this section, we present fundamental matters of C*-correspondences, the con- 
struction of associated C*-algebras, and investigate the structure of the cores of 
relative Cuntz-Pimsner algebras using some results of Katsura [19] , [20] . 
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Definition 2.1. Let A be a C* -algebra. A linear space X is called a Hilbert A-module 
if the following conditions hold: 

(1) There exist an A-valued hermitian, positive definite inner product {■\-)a o,nd 
a right action of A which is compatible with the A-inner product. 

(2) X is complete with respect to the norm \\x\\ = ||(a;|a;)A||"'^^^- 

If the linear span of A-inner product is dense in A, then X is called full. 

Let A be a C*-algebra and X a Hilbert A-module. We denote by C{X) the set 
of linear operators on X which are adjointable with respect to the A-valued inner 
product. For x and y E X, put 9x,yZ = x{y\z)A for z E X. We denote by /C(X) 
the norm closure of the linear span of { O^y \x,y G X} in C{X). If there exists a 
*-homomorphism from A to C{X), then we call the pair (X, 0) (or simply X) a C*- 
correspondence over A. We assume neither that X is full, that is non-degenerate 
nor that is isometric. Let Jx = 0~^(/C(X)) fl (ker 0)-*-, and J be a closed two sided 
ideal of A contained in Jx- 

A representation vr of a C*-correspondence (X, 0) on a Hilbert space 7i consists 
of representations tta and ttx of A and X i.e. tta is a *-homomorphism from A to 
B{'H) and ttx is a linear map from X to B{'H) satisfying 

T^x{x)*Tix{y) = TTA ( (a; I y) a), TTxix)TTAia) = TTxixa), nAia)TTxix) = 7rx(0(a)x), 

for X, y E X and a E A. When tta is injective, ttx is isometric. 

For a representation n = (ttajVTx) of (X, 0), there corresponds a representation 
ttk of /C(X) satisfying nK{Ox,y) = 'i^xix)nx{y)* [12]. The representation vr)^ of X®", 
nP of /C(X®'^) are also defined naturally. We use the notation /C(X®0) = A and 
TT^ = IT A for convenience. 

Definition 2.2. (Fowler-Muhly-Raeburn [9\, Katsura [20jj Let J be a closed two 
sided ideal of A contained in Jx- A representation n = (tta, ttx) of a (^-correspondence 
(X, 0) is said to be J-covariant if 

7Ta{cI') = 7rx(0(a.)) for any a E J. (1) 

Let vr = (tta, vtx) be the representation of (X, 0) which is universal for all J- 
covariant representations. The relative Cuntz-Pimsner algebra Ox{J) = C*(7r) is 
the C*-algebra generated by 71a{A) and 7ix{X) for the universal representation vr. 
We note that tta of the universal representation tt is known to be injective (Katsura 
[19] Proposition 4.11). 



Lemma 2.3. (T. Katsura [19j Proposition 3.3) Let n = (7rA,vrx) be a representation 
of (X, 0). Assume that n is J-covariant and tta is injective. Take a in A. If 7iA{a) 
is in 7rx(/C(X)), then a is in Jx and TTA{a) = 7ri^(0(a)). 

Lemma 2.4. Let vr = {ttajTTx) be a representation of (X, 0). Assume that vr is 
J-covariant and tta is injective. Then for a E A, TCA{a) is in 7Ck{IC{X)) if and only 
if a is in J. 
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Proof. For a E A, assume that vr^(a) G nxiJC^X)). By Lemma [231 we have a E Jx 
and vr^(a) = 7rx(0(a)). 

By Katsura [20J Corollary 11.4, if (vr^, ttx) is a representation of (X, 0) satisfying 
the equation ([T]), we have 

{ae A\ (t){a) e /C(X), 7r^(a) = 7ri^((/)(a))} = J. 

This shows the conclusion. D 

We define subalgebras Bn n > 1 and Bq by 

These are C*-subalgebras of Ox (J)- We put 

^(") = So + 5i + ■ ■ ■ + 5„. 

For integers n, i we introduce the notation {n, i) by 

n — i n > 1, i > 1 
{n,i) = { n — 1 n > 1, i = 
n = 0,i = 0. 

Let A; G /C(X^^) i > 1. For ^i G X®\ ^2 G X^""*, we define k id(n,i) by 

Then k^id(n,i) is an element of £(X'^"'). The notation a^id(nfl) means 4>{a)^idn-i- 
When n = 0, a ® ^ii(o,o) is a left multiplication representation of A on a Hilbert A- 
module A. 

Lemma 2.5. For each m, Bm is an ideal in J^^'^\ and J^(™) is a C*-suhalgehra. 

Proof. We assume 1 < m < n, /c G /C(X®"), k' G /C(X®"). Since k ® id(„,^) G 
£,{X®''), we have (fc ® id(n,m))k' G /C(X®"). By Katsura [I9] Lemma 5.4, we have 

This shows that Bn is an ideal in J-'*^"-' . We can check the case m = separately. D 

We need to investigate J^("^^) n Bn for a proof of the theorem of constructing 
KMS states. 

Note that (X®" J)^ is a right A-submodule of Xa- By considering the embedding 
of "rank-one" operators, we may have an inclusion /C(X®"'J) C /C(X®"), and we 
have e^.j^rj-j' e /s:(X®"J) for j, f G J. 

Lemma 2.6. An element k G /C(X®") is in /C(X'^"' J) i/ and only if 

mr])AeJ Ve,r/GX^^ 



Proof. We refer Fowler- Muhly-Raeburn [5] Lemma 1.6 and Katsura [20J for quotient 
modules Xj. The notation [a]j G A/ J for an element a of a C*-algebra A means 
the quotient image of a G A by J. 

Since T G C{X) leaves XJ invariant, we can consider an operator [T]j G X/ XJ = 
Xj. The map k G /s:(X®") -^ [k]j is an onto map from ir(X®") to /s:(X®"j), and 
its kernel is fc's such that k G lc\x®''J) ([20] Lemma 1.6). Then k G /C(X®") is 
contained in /C(X®"J) if and only if [k\j = 0. Moreover we have 

{C\krj)A eJ if and only if [{^\kr])A]j = 

if and only if {[^]j\[k]j[r]]j)A/j = 0. 

If it holds for each ^, 77, then we have [k]j = 0, and this means k G /C(X®" J). D 

We put 5; = 7ri^^(/C(X®"J)), (n > 1) and B'q = 7r^(J). For the case J = Jx, the 
following Lemma is presented in Katsura [19j. It also holds for the case J G Jx- 

The following lemmas are T. Katsura [19] Lemma 5.10 and T. Katsura [19] Propo- 
sition 5.11 for the case J = Jx- The proof for general cases is the same as the case 
J=Jx- 

Lemma 2.7. Let k G 1C{X®"'^^) . Then for an approximate unit {maJasa *^ /C(X®"), 
we have that k = limAeA('UA ®idi)k. 

Lemma 2.8. We have that J'^") n Bn+i C 5„. 

Proposition 2.9. We have that 5„ n B^+i = B'^ and J'^") fl B^+i = B'^. 

Proof. First we show that Bn CiBn+i = B'^. This is Katsura [T9] Proposition 5.9 for 
J = Jx- Let n = 0. Then we have 

TlAiA) n 5i = TlAiA) n 7rA'(/C(X)), 



By Lemma \2.A\ we have 7rA{A) f] Bi = -ka{J)- Moreover the proposition holds for 
77, = because B'q = 7r^(J). We may assume n > 1. Let a, b & J, ^, rj E X®"'. Then 
we have 7iA{a) G -Bi = 7rx(/C(X)), and 

^PiO,aM) = ^^x\^a)nPivbr 

= 7rP{0Ma)MbM\vr- 

Since 7r^(a)7r^(6)* G -Bi, the left hand side is contained in Bn+i- Then we have 

-B^j C -B„ n Bn+1- 

Let X G 5„ n 5„+i. There exists k G /C(X®") such that ttJ^HA:) = x. For ^, 
^ g ^"Sin^ ^g have 

^A((eiMA) = 4'^(0*4"^(^)4"H^) 
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By X G -B„+i, the last expression is contained in Bi. Since for ^, rj & X®", 
7r^((^|A;?7)A) G Bi, we have {C.\kr])A G J for ^, r] G X®" by Lemma [231 Then 
we have fc G i^(X®"J), and we have x = t^j^ {k) G -B^. 

Lastly, we shall show that J^(") n Bn+i = B'^. By Lemma ESI ^^"^ n S„+i C B„. 
We have 

^(") n 5„+i = (^(") n B„+i) n fi„ = (^(") n fi„) n fi„+i 

= Bn n i?.„+i = 5^. 
This completes the proof. D 

3. KMS STATES ON RELATIVE CUNTZ-PlMSNER ALGEBRAS 

In this section, we generalize a theorem of the construction of KMS states of 

Cuntz-Pimsner algebras in Laca-Neshevyev [23] to relative Cuntz-Pimsner algebras. 

Let A be a cr-unital C*-algebra and X be a countably generated Hilbert A-module. 

Definition 3.1. A sequence {ui}^^ of a Hilbert (right) C* -module X over A is 
called a countable basis (or normalized tight frame) of X if 



^Ui{Ui\x)A (2) 



X 

i=l 

for each a; G X, where the right hand side converges in norm. 

As in Remark after [13J Proposition 1.2 , 

For a, 6 G /C(X),x G X with < a < 6 < /, ||x — 6x|p < ||x|| ||x — ax||. (3) 

This inequality implies that the right hand side of (|2]) converges unconditionally in 
the following sense: For every e > 0, there exists a finite subset Fq of N such that 
for every finite subset F of N with Fq C -F we have 

||x — y Ui{Ui\x)A^ < S. 






Since 'Yl,i^F^Ui,Ui < I for each finite subset F G N, it is sufficient to prove ([2]) for 
each X in some norm dense subset of X. We often write it as a; = Ylii(m'^ii'^i\^) a 
to express unconditinally convergence. More generally, for any countable set ^2, the 
notation 

X = '^Ui{Ui\x)A- (4) 

makes sense as unconditional convergence. 
We can show the following Lemma: 

Lemma 3.2. Let A be a C* -algebra, Y a C*- correspondence over A and X a Hilbert 
A-module. Let {ui\i^Q^ be a countable basis of X and {vj}j^q,^ a countable basis of 
Y . Then {ui ® ^j}{jj)ef^ixn2 ^-^ o countable basis of the inner tensor product module 
X^aY ofX andY. 
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Proof. Let e > 0. We fix a nonzero x ® y & X ®a Y ■ Let 5 = e^ /\\x ® y\\. be a 
positive number. We take a finite subset F of VLi such that 

II V^ / I N II ^ 

> MjlMj a;) 4 — x\\ < ,1 ,1 ■ 

II ^^ n *i lA II 2 U, 

Put s be the cardinality of F. For each i {i = 1, . . . ,s) we take a finite subset 
Gj C Q2 such that if G" is a finite subset containing Gi then it holds that 

II X^^j(^jl(wil^)A2/)A- (ui|a;)Al/|| < 2 11 II • 

Let G be a finite subset containing IJi=i ^«- Then we have 

\\x®y- ^ Mj ®f J (mj (gj-y^-lx (8)^)^11 

(ij)GFxG 

= ||a; <S)y-^^Ui'S) Vj{vj\{ui\x)Ay)\\ 

<\\x®y-^Ui{Ui\x)A'S)y\\ + \\ ^M^® {Ui\x)Ay -'^'^Ui'S)Vj{Vj\{Ui\x)Ay)A\\ 
ieF ieF ieF j£G 

-11^ - X]^i(^^i|a;)A|||b|| +^ \\Ui\\\\ ^Vj{Vj\{Ui\x)Ay)A- {Ui\x)Ay\\ 

ieFo ieF jeG 

<s. 

Using ([3]), for each finite subset H oi Qi x Q2 such that H D F x G we have that 
\\x ® y — y^ Ui® Vj{ui® Vj\x ® y)A\\ < £■ 

Hence x®y = E(i,i)GQixn2 «» ® ^i(«i ® ^ik ® 2/)a. If ^ = Ep finite ^^p ® Vp^ then 

{i,j)efii XSI2 

Since the subset of elements of the form J2p finite % ® ?/p i^ dense in X ®a Y ^ {u-i ® 
f^j)}nixQ2 constitute a basis of X ®a Y ■ D 

We fix a C*-correspondence X over a C*-algebra A, and a countable basis {ui\°^i 
of X. Let J be a closed two sided ideal of A which is contained in Jx- Ox (J) 
denotes the relative Cuntz-Pimsner algebra constructed from X and J in section 2. 

Lemma 3.3. Let t be a tracial state on A. Then the possibly infinite positive number 
s^Pn Er=i ''"(('^*I'^*)a) does not depend on the choice of a countable basis {mj}^!- 
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Proof. Let {vi}'^i be another countable basis of X. Since Ui = limm_j.oo Y^T=i Vj{vj\ui)A, 
we have 



n m 



sup V'r((ui|ui)A) =sup hm y^^y^r{{vj{vj\ui)A\ui)A) 

1=1 1=1 j=l 

n m n m 

= SW£>SW£>^^r{{Vj\Ui)\{Vj\Ui)A) = SnpSUp'^'^T{{Vj\u,i)AiVj\Ui)\) 
z=l J=l 1=1 j=l 

n m m n 

= sup hm y^^y^r{{vj\ui)A{ui\vj)A) = sup hm y^^y^r{{vj\ui{ui\vj)A)A) 

1=1 J=l J = l «=1 

m 

= SUP^t{{Vj\Vj)a). 

- i=l 

D 

Therefore we may put dr = sup„ X^iLi ''"((^jI^j)a) < oo. 
We denote by T{A) the set of tracial states on A. 

Definition 3.4. The degree d{X) of a C* -correspondence X is defined by d{X) : = 
sup{dr\T E T{A)}. We say that X is of finite- degree type if d{X) < oo. 

Lemma 3.5. If A is commutative, thend{X) = sup„ || Y17=ii'^i\'^i) a\\ /^'^ ^^?/ count- 
able basis {ui}°Zi. 

Proof. We assume that A is commutative. By the method similar as in the proof of 
Lemma [331 we can show that sup„ || ^"=i(Mi|Mi)yi|| does not depend on the choice 
of a countable basis {mj}^i. 
Since 

n n n 

^T{{Ui\Ui)A) = rC^{Ui\Ui)A) < II '^{Ui\Ui)A)\\, 
i=l i=l i=l 

we have d{X) < sup„ || YA=ii^i\^i)A)\\- 

We fix a countable basis {mj}^i. For every e > 0, there exists an hq such that for 
each n > no, 

n n 

II ^{ui\ui)A\\ > sup II ^{ui\ui)A\\ - e. 

1=1 «=1 

There exists a tracial state r such that 

71 n 

TC^{ui\ui)A) > II ^{ui\ui)A\\ - e. 

i=l i=l 

Thus we have d{X) > sup„ || Yl^=ii'^i\'^i)A\\- ^ 

Let i? be a rational function of degree A^ and A a commutative C*-algebra C((C). 
Consider a C*-correspondence X over A associated with the complex dynamical 



system given by R on C. As described in [TTj, we can choose a concrete countable 
basis such that we can compute exphcitly as 

n 
i=l 

This equation is also shown in [16] for any basis. Thus we have 

oo 
sup II ^{Ui\Ui)A\\ = N. 



i=l 



Therefore the degree of X coincides with the degree of R. Similar formulas hold for 
the case of self-similar maps. 

Let y be a C* -correspondence over a C*-algebra B of finite-degree type with 
d{Y) = N. Let (3 > logA^. For a tracial state r on B, we can define a bounded 
linear functional fi on C{Y) by 

oo 

for T e C{Y). 

We need an elementary fact as follows: 

Lemma 3.6. fi is a trace and does not depend on the choice of a basis {ui}'^i. 

Proof. Let {fj}j2,;^ be another basis of X, and T be a positive element in C{Y). As 
in the proof of Lemma 13. 3[ we have 

n n m 

sup Ve-^r((Ti/2u,|Ti/2u,)^) = sup lim V Ve-^((t;,(t;,|TVV)A|Ti/V)A) 

n ^ n ^^^ ^ ^ 

1=1 1=1 ]=1 

m n 

= sup hm y^y^e-^r{{v,\T^'\,{T^'\i\v,)A)A) 

]=1 1=1 
m n 

= sup hm y^y^e-^T{{T'/Wu,{u,\T'/\)A)A) 

]=1 1=1 
m 

= sup^e-^r((Ti/2^,|Ti/2t;^-)A). 
- ,=1 

This shows that the definition of fi does not depend on the choice of basis. Let U 
be a unitary in C(Y). Then {Uui}'^^ is also a basis of Y. For T G C(Y), we have 

oo oo 

J2(i~^^iUui\TUui)A = ^e-^r(M,|TMi)^. 

j=l i=l 

Then fi{U*TU) = ti{T), and it follows that fi is a trace. D 
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Let I be an closed two sided ideal of a C*-algebra B, and (y9 be a state on /. 
Consider the GNS representation (vr^, if^, ^^). Let vr : A — )■ B{H^) be the extension 
of vr^ to A. Recall that the canonical extension ip oi if to B is defined as ^(a) = 
(7r(a)^^,^^). Then ^(a) = linij (y9(aej), for any approximate unit {ej}j in J as in pQ 
Prop. 6.4.16. 

Let Ti be the restriction of fi on }C(Y). We note that the C*-algebra }C{Y) is a 
closed two sided ideal of C(Y). 

Lemma 3.7. The canonical extension Ti of Ti to C{Y) is given by fi. 

Proof. We note that fi^O^^y) = e~'^T{{y\x)A)- If {ui}°Zi is a basis of Y, then 
{^Mi,u,}i^i is an approximate unit in JC(Y). Therefore for T G CiY), we have 



m 



Ti{T)= lim \^ri(r6'„.,„.) = lim ^ri( 

m— )-cxD ' ' m-^oo ' ' 

J 3 



m 



lim V'e '^t{{uj\Tuj)a) = fi{T) 






n 



Let A be a C*-algebra and X be a C*-correspondence over A with a countable basis 
{wi}^!. Since we use tensor products of correspondences and their bases frequently, 
we use the notations of multi index. Namely, for p = (ii, ^2, • • • , in) ^ N", we write 

Up = Ui^®Ui.^®- ■■ ®Ui^. 

We assume that X is of finite-degree type. We can also define a bounded tracial 
linear functional f*^"-' on £(X®") and its restriction r'-"^ to /C(X®") using the Hilbert 
yl-module X®** and its basis {Upjpgpjn as 

f^^){T) = e-"'^ J2 ^((uplTup)^) for T e £(X^"). 

peN" 

Definition 3.8. Let J be a closed two-sided ideal of A such that J C Jx, and /3 be 
a positive real number. A tracial state t on A satisfies ^-condition if it satisfies the 
following two conditions: 

(/91) E~i r{{u,\ct>{a)ui)A) = e^ria) Va G J, 
(/92) YZi r{{u,\(t){a)ui)A) < e^r^a) 'iaeA+. 

Since B^ is isomorphic to /C(X®") by tt)^ for each n, we can define a bounded 
linear tracial functional cr^"^ on Bn by 



cr 



(n) _ ^(n) ^ U(") 



r(") o (4?^!. 



For convenience, we put r^^^ = r, 0"*-°'' = t o tia ^■ 

Proposition 3.9. We assume that a tracial state t on A satisfies (/31). Then, for 
X G -F^"^ n Bn+i = Bnf^ Bn+i, wc havc 
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Proof. We put p= (21,^2, ••• ,««), Up = Wi^ ®Mi2 ® " • • ®Win> P' = {ii,^, ■ ■ ■ ,in,in+i) 
and Up/ = Mj^ (g) Mi2 ® ■ ■ ■ ® Win ® «in+i = Up ® Ui^^^. 

Due to X G J-''-"^ n Bn+i = Bn fl -B„+i = 5^, we can write as x = 7r]^'(A;), 
fc G K{X'^^J), which shows (up|A;Up)^ G J for each Up. 

On the other hand, we can write x = n^ {k'), k' G K^X^""^^) because x G -Bn+i- 
Then we have 

7r^((Up/|A;'Up/)^) =7rx(Mi„+i)* ■ • • TTxiUiJ*XTTxiUiJ ■ ■ ■ 7rx(Mi„+i) 

=7rX (Mi„+i ) * (vrx (^^i J * ■ ■ ■ TTx (Mi„ ) *X7Tx {Ui, ) • ■ ■ TTx (Mi„ ) ) 71 x («,„+, ) 

=7rx(Mwi)* (vrA(up|A;Up)^)) vr^ («-,„+ J 

=Vrx(Mi„+i)*7rx(0((Up|/cUp)A)Mi„+J 
=VrA((Mi„+i|0((Up|/i;Up)A)Mi„+i)A)- 

Then we have 

oo 

peN" j„+i=i 
Using (/31) 

r("+i)(A;') = e-"^5^r((up|fcUpU) 

peN" 

By this, we have a("+^)(x) = (t(")(x) for x G -F^") n 5„+i. D 

We assume that r satisfies (/32). r'^"+^) is a tracial bounded hnear functional on 
/C(X®"+i). 

We assume n > 1. We denote by J^(S) the set of finite subsets of E. Let 
ep = SpeF ^up,up fo^ ^ finite subset F of N". Then {eir}FeJ='(N") is an approximate 
unit of ICiX^""). The canonical extension rW of r(") to £(X®") satisfies 

7W(T) = e-^'^hm Vr((up|Te^Up)^), 

F ' ^ 
p6F 

where T G £(X®"), and it is expressed by Lemma 1X71 as 

for T G /^(X*^"). Then the following Lemma holds. 

Lemma 3.10. We assume that r satisfis (/32). Let n > 1 and < i < n. For 

kelC{X®'). we have 

'^{k(g)id(^n,i)) = e""^ Yl ^(KI(A;®^n,i))uq)A). 

qgN" 
11 



Since -B„+i is an ideal of J-'^"''^^\ there exists the canonical extension (t("'+^) on 

SqeF^x (^uq.uq)- Then {eF}F£T{N"+'^) is an approximate unit of -B„,+i. Then we 
have 



a("+i)(x) =lima("+^Hxe^), 

for X e J^("+^). 

Let X E Bi for < i < n. We write as x = vr]^ (A;) where fc G /C(X®*). Then we 
have 



xep = ^ ttk {{k ® «(i(n+i,i))6'uq,u<, 

qeF 



Using this, 



F 

V qGF / 

Lemma 3.11. We assume that r satisfis {(32). Let x G J-"*-"^ with x = Yl^=o^i' 
where Xi E Bi. Take ki G /C^*^(X'^*) such that Xi = tt]^ (fcj). Then we have 

n 

qeN"+i i=l 

Proof. Using Lemma [3.10t we have 

n n 

j=0 4=0 



n. 
-(n+l)/3 



qgN"+i «=1 



D 



Proposition 3.12. VFe assume that r satisfies {(32). For x G {F^"^)~^ , we have 



a 



("+i)(x) < ct(")(x). 



Proof. We take x G (F'^"^)+. Then we can write as x = y*y where y G J-'^'^\ We also 
write as y = X]r=o ?/« where j/, G -Bj, and write as ^j = n^ {hi), hi G /C(X®*). 
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Then, by Lemma 5.4 in [TH], we have 

n n n n 

i=0 j=0 i=0 j=0 

n / i i—\ \ n 

i=o \i=o i=o / i=o 

where 

i i— 1 

j=0 j=0 

We put 

n 



k = ^ki ®id(n,i). 



i=0 
n / i j— 1 \ 

i=o \i=o j'=o / 

n / i i—l 

= ^ ( ^{hj ® id(^n,j)T{hi ® «(i(„,i)) + ^(/ij id(n,i)y{hj' ® id(n,j')] 
j=o \i=o j'=o 

,j=0 / \j=0 

>0. 



As in the proof of Proposition l3.9l we put p = {ii,i2, ■ ■ ■ ,in), Up = Ui^®Ui^®- ■ ■®Mi„, 
p' = (ii, 22, • • • , in, in+i) and Up/ = Wi^ ® m^j ® ■ ■ ■ (g) Ui„ ® Ui^^^ = Up (g) Ui„_^,. 
We prepare the following: For k G /C(X®*) (0 < i < n), we have 

g-(n+i)/3 ^ r((up,|(A;®zd(„+i,))upOA) 

p'eN"+i 

oo 

=e-(-+i)/3 ^ ^ r((up®M,„^J(A;®2rf(„+i,i))(up®M,„^J)A) 

pgN" i„+i=l 
oo 

=e-(n+i)/3^ ^ r((M,„^j0((up|(A;®zd(„,,))up)^)n,„^J^). 

peN" i„+i=l 

If r satisfies (/32) and T G £(X®") is positive, we have 

oo 

Y^ 7-((ui„^J(up|rUp)AMi„^J^) < e^r((up|rUp)A). 

13 



Using these, we prove the Proposition. Let x E (J-"*^"^)^. We express x = J2^=i^i 
where Xi G -Bj. For Xi we take ki such that Xj = TT]^{ki) and write as A; = Yl^=oi^i ® 
id(^n+i,i))- Then by Lemma [3.71 and by the fact that r satisfies (/32), we have 

n 

p/gfSJn + l i=0 

p'en"+i 

oo 

peN" i„+i=l 
oo 

pGN" i„+i=l 

peN" 

=a(")(x). 

D 

Let A be a C*-algebra, a be an automorphic action of one dimensional torus T 
on A. A'^'^^^ denotes the set a G A such that t — )■ at{a) has an analytic extension to 

C. 

Definition 3.13. Let P > 0. A state ip of A is called a P-KMS state on A with 
respect to a if 

ip{xait{y)) = ^{yx) 
for X E A and y E D, where D is a dense *-subalgebra contained in ^4^^^*^^ 

We denote by E the conditional expectation of Ox{J) onto the fixed point algebra 
Ox{JV by the gauge action. We denote by Oxi-J)^^^ the n-spectral subspace with 
respect to the gauge action. 

Lemma 3.14. ("pSj Proposition 1.3 ) Fix (3 > 0. If ip is a (3-KMS state on Ox{J), 
then for X, y E Ox{JY''\ 

V{x*y) = e^^^iyx*). (5) 

Conversely, if a tracial state ip on Ox{J)'^ satisfies the equation ^ for x, y E 
Ox{J)^^\then toE is a (3-KMS state on Ox{J)- The correspondence is one to one 
and conserves extreme points. 

Lemma 3.15. (Exel-Laca [7J Proposition 12.5) Let B he a unital C*-algebras, A a 
C* -suhalgehra of B containing unit, and I a closed two sided ideal of B such that 
B = A + I. Let ip he a state on A and ip a positive linear functional on I . We 
assume that ip{x) = ip^x) forx E Ani and that ip{x) < (p{x) forx E A. Then there 
exists a unique state ^ on B such that ^\a = <p> and ^\i = ip. 
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Corollary 3.16. Let B be a unital C*-algebras, A be a C* -subalgebra of B containing 
unit, and I be a closed two sided ideal of B such that B = A + I . Let ip be a tracial 
state on A and ip a trace on I . We assume that (f{x) = iIj{x) for x G A fl / and that 
ip{x) < f{x) for X E A. Then there exists a unique tracial state ^ on B such that 
$|a = V^ and $1/ = Ip- 

Proof. Let $ be the state extension on B constructed in Lemma 13.151 All we have 
to show is that $ is tracial. Consider GNS representation {it^,H^,C,^) of /. Let 
TT : i? — )■ B{H^) be the extension of vr^. The canonical extension ip oi ip to B is 
defined as tp{b) = (7r(6)^^ | ^^) for h E B. Define a state ip' on the von Neumann 
algebra 7r(/)" by ip'{m) = (m^^ | ^^), for m G 7r(/)". Since ip is tracial, ip' is also 
tracial. Since ip{b) = {7i{b)^^ \ C,tp), the canonical extension ip is also tracial. Hence 
for a,b E A and x,y E I, we have 



$((a + x){b + y)) =^{ab + xb + ay + xy) = ip{ab) + ip{xb + ay + a 
=ip{ba) + ipipx + ya + yx) = $((6 + y){a + x)), 



-xy) 
= mb + y){a + x)] 

because (p and ip are tracial. Thus $ is also tracial. 



D 



Under these preparations, we shall generalize Laca-Neshevyev's theorem of the 
construction of KMS states on Cuntz-Pimsner algebras as follows: 

Theorem 3.17. Let X be a C* -correspondence over A of finite- degree type with 
degree N = d{X) and {ui}"^^ a countable basis of X . Let J be an ideal of A contained 
in Jx- Let P > 0. Let ip be a P-KMS state on a relative Cuntz-Pimsner algebra 
Ox{J) with respect to the gauge action 7. Then the restriction of if to tta{A) is a 
tracial state on A satisfying (3-condition. Conversely, a tracial state on A satisfying 
/^-condition extends to a (i-KMS state on Ox{J)- The correspondence between the 
/3-KMS states on Ox{J) and the tracial states on A satisfying 13 -condition given by 
p — )■ p\nA{A) ° '^A is bijective and affine. 

Proof. Let ip he a. /3-KMS state on Ox{J)- The restriction of p to Ox{J)'^ is a 
tracial state and satisfies the condition ([5]) in Lemma 13.141 For a E J, we have 
0(a) G /C(X) and 7ryi(a) = 7ri^(0(a)). Since the equation 

n n 

^7rx{ui)nxiuiy7rA{a) = ttkC^Ou^uM^^)) 

i=l i=l 

holds and { X]r=i ^Ui.ui }^=i is an approximate unit of /C(X), we have 

n 

lim y^ TXx{ui)'nx{ui)*TXA{a) = Tr^la)- 

n—^oo ' ' 
i=l 

15 



Using this, we have 

oo oo 

^V^(7r^((ui|0(a)Mi)A)) =^ipiTCxiuiyTTAia)nx{ui)) 

i=l 

oo 

=e^ ^ ip{nxiui)TTx{uiy7!-A{a)) 



i=l i=l 

oo 



i=l 



=e^ip{-KA{o))- 
This shows that (/? o vr^ satisfies (/31). Let a G A^ . We have 

n n 

^{(t)OTiA){{ui\(j){a)ui)A) =^V5(vrx(Mi)*7r^(a)7rx(Mi)) 



j=i 1=1 



=e^ ^ V5(7r^(a)7rx(Mi)7rx(ui)*) 



j=i 



i=l 



< e^(^(7r^(a)). 



As n — 7- oo, we can show that (^ otxa satisfies (/32). 

Conversely, we take a tracial state r on A satisfying (/31) and (/32). We construct 
a tracial state u on (9x(<^)^ satisfying the condition ^ in Lemma 13. 141 and ci;|,rA(A) o 
TT^ = r holds. 

We construct a tracial state w'-"'' on J-''-"''' for each natural integer n inductively. 
We put o;^") = r o tt^-*^. We assume that there exists a tracial state a;'-"''' on F^'^^ such 
that 



a;W|s„=r(")o(4"))-' = ^^"^ 



and 



crW < w(") on J^("-i). 
By Proposition 13. 9t for x G J^*^"^ fl i?„+i = -B„ fl i?„+i we have 

For a; G J-"*-"^ , by Proposition I3.12[ we have 



a("+i)(x*x) < (t(")(x*x). (6) 

By the assumption of induction, for x G J^^'^~^\ 



aW(x*x) <J''\x*x). 
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Let X E J-'*-"-' be written as x 



cr(")(x*x) = cr(" 



a 



in 



a 



in 






y + z where y E J-"*-" ^^ and z E Bn- Then we have 
i{y + zy{y + z)) 

iy*y + y*z + z*y + z*z) 

{y*y) + a^''\y*z + z*y + z*z) 
{y*y)+uj^^\y*z + z*y + z*z) 
{y*y) + J''\y*z + z*y + z*z) 

iy*y + y*z + z*y + z*z) 

{x*x). 



00 



u 



(n 



(7) 



Using (P) and (jTj), for a; e J-"*^"^ we have 



a 



("+i)(x*x) <u;^"^(x*x). 



By Lemma 13.151 there exists a state u^''^^^'^ on J^("+^) = J^(") + -Bn+i such that 
a;("+i)|^(„) = u;(") and w^^+^^Ib^+j = (t("+i). Since w^") and (t("+^) are traces, we 
have that o;^"^^-' is a trace by Lemma [3.16[ 

We note that that a("+i) < a;('"+^) on J^(") because w("+^) = a;(") on J^("). 

By a mathematical induction argument, there exists a desired sequence {u;*-"-'}n=i,2,. 
of tracial states on J'^'^\ We define u on IJ^o-^''"'' ^^ '^lj-(") = i^*^"\ and extend it 
to the closure OxiJ^ by continuity. Then w is a tracial state on OxiJ^- 

Since uj{TTA{a) + Tr^^fci) + ■ ■ ■ + irPiK)) = T{a) + r^^\h) + ■■■ + rW(A;„) for 
a E A and ki E /C(X'^*), u does not depend on the choice of the basis {uk}^^i we 
have used in the construction. 

From uj{6xi,-,xr„yu-, yn) = e""'^r((yi ® ■■■ ® yn\xi ® ■ ■■ ® x„)a), uj satisfies the 
condition (^ of Lemma l3.14[ Let E : OxiJ) -^ Ox{J)'^ be the canonical conditional 
expectation. Put ip = u o E. Then yj is a /3-KMS state of Ox{J) such that its 
restriction to A is r. D 



4. KMS STATES ON THE C*-ALGEBRA ASSOCIATED WITH FINITE GRAPHS 

Cuntz-Krieger algebras are generalized as graph C*-algebras associated with gen- 
eral graphs having sinks and sources, which are studied for example in Kumujian- 
Pask-Raeburn [21], Kumujian-Pask-Raeburn- Renault [22] and Fowler-Laca-Raeburn 
[S] . As in Katsura [IS] C*-algebras associated with graphs with possibly sources and 
sinks are expressed as C*-algebras associated with C*-correspondences canonically 
constructed from graphs. But the left actions are not necessarily injective. 

Using the construction and Theorem 13. 171 in the preceding section, we can describe 
KMS states on finite-graph C*-algebras. 

Let E = {E^,E^) be a finite graph without multiple edges. We denote by s the 
source map and by r the range map of E. A vertex v E E^ is called a sink if 
s~^{v) = and v E E^ is called a source if r~^{v) = 
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Definition 4.1. The graph C* -algebra C*{E) of a finite graph E is the universal C*- 
algebra generated by mutually orthogonal projections {pv}veEO and partial isometries 
{ge}ee_Bi 'W'i'th orthogonal ranges, such that q*qe = Pr{e), QeQe — Ps{e) for e E E^ and 

Pv= Yl ^^^e for <\s'^{v)\. 

We put 

EO = {i;GE(°) I \s-\v)\ >0}, E° = {wGE(°) I |s-i(t;)| = 0}. 

We note that E^ is the set of sinks of E 

Let A = C(E°) and X = C{E^). For ^, r] e X and f e A, we put 

eg) — i(j;) 

(a)(e) = e(e)/(r(e)) We e E\ 

Then X is a Hilbert C*-module over A. 
We define 0(/) for / G A by 

0(/)e(e) = f{s{e))ae), 

where ^ G X. Then is a *-representation of A in C{Xa) and {X, 0) is a C*- 
correspondence over A. As in atsura ^\, it holds that (f)~^{K{X)) = C{E^) = A, 
ker(0) = C{Eg) and Jx = C{E^). The left action on X is injective if E has no 
sinks. The C*-correspondence X is full if E has no sources. We denote by Oe the 
(relative) Cuntz-Pimsner algebra of the C*-correspondence X with J = Jx- Then 
Oe is isomorphic to the graph C*-algebra C*{E) (|18]). 

We denote by 7 the gauge action of T on Oe- Let /3 be a positive number. We 
consider /3-KMS states on the C*-algebra Oe with respect to the gauge action 7. 

We number vertices of E from 1 to n. Let e be an edge such that s{e) = i and 
r(e) = j- Since multiples edges are not permitted, we write e as («, j). We denote 
by X{i,j) the characteristic function of the edge (i, j). Then {x{i,j)\{hj) ^ -^^} 
constitutes a basis of X on A. 

By Theorem I3.17[ there exists a bijective correspondence between the /3-KMS 
states on Oe and the tracial states r on the commutative C*-algebra A such that 

E ^((X(M)l0(/)X(^,,)U) = eM/) /eJx = C(E°) 
(jj)6£;i 

E ^((X(m)I0(/)X(m))a) < e'^rl/) / G A+ = C(E°)+. 

The correspondence is affine. 

We denote hj D = [(ii,j]i<i,j<n the adjacency matrix of the graph E i.e. 

1 there exists e E E^ such that s(e) = j, r(e) = i 



' otherwise, 
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and we denote by Xj the characteristic function of the vertex j. 
Then we have 

{X{i,j)\<P{Xi)X{i,j))A{k) = Y^ X{i,j){e)(l){xi)X{t,j){e) 

r{e)=k 

We put / = YLl=i fiXi- Then we have 



iX{i,j)\<t>{f)X{i,j))A{k) = ^fiSiJj. 



kO'k,l- 



1=1 



For r G A*, we write as r = *(ri, . . . , r„). We rewrite {(31) as: 

n n 

Yl ^((Xi^,jM{f)X{i,j))A) = Yl 5^ ^fe XI •^'^''*'^J>^^'' 

n n n / n \ 

=YY1 ^kfiak,i = Y[Y1 ^'"'^^'^ I •^'■ 
fc=i i=i i=i \fc=i / 

We put B = ^D. Let r be a tracial state on A. Then (/31) and {(32) are written 
as 

{Br\f) = e^{T\f) f G C(E°) (8) 

(5r|/) < e^(r|/) / G C(i5;°) + . (9) 

Lemma 4.2. //£' zs a finite graph, {(31) implies (/32). 

Proof. If E' has no sink, the Lemma is trivial. 

Let i be a sink and put f = Xi- The left hand side of (jH]) is 

n 

/ ^ 0'k,lfl = Q'k,i- 
1=1 

If z is a sink then it becomes 0. D 

If E has no sink the conditions {(31) and {(32) are made into one condition: 

(/3) {BT\f)=e^{T\f) feA. 

Then r is a Perron-Frobenius eigenvector and e^ is the Perron-Frobenius eigenvalue 
of 5. 

We assume that E has a sink. We denote by E^ the set of vertices such that there 
exists an infinite path from them, and denote by E^ the set of vertices such that 
there exists no infinite path from them. We note that E^ is not empty if and only 
if the graph E has a loop because £" is a finite graph. 

We note that E° = E^ U E^ and E^ nE^ = (D. The set E^ contains all sinks, and 
all paths which start from the vertices in E^ must end at sinks. 
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We note that there exists no edge from vertices in E^ to vertices in E^. If such 
an edge exists, it holds that there exists an infinite path which starts from a vertex 
in El 

Lemma 4.3. We can number E^ as follows: 

(1) The numbers of vertices in E^ are larger than that of vertices in E^. 

(2) There exists no edge from j to i where i < j and i and j are edges in E^ 

(3) The numbers of sinks are larger than the number of vertices which are not 
sinks. 

Proof. We note that E^ contains sinks. Fist, we number vertices of E so that the 
numbers of sinks are larger than the numbers of vertices which are not sink. We 
denote by E{1) the graph obtained by removing sinks and edges whose ranges are 
sinks. If E{1) has no sink, the proof is completed. If E[l) has sinks, we renumber 
vertices of i^(l) so that the numbers of sinks in -E'(l) are larger than the numbers of 
vertices which are not sinks. We get graphs -E(O), £^(1), E{2), . . . , inductively. We 
has put E{0) = E for the convenience. Since ii^ is a finite graph, there exists a non 
negative integer r such that E{r) contains a sink and E{r + 1) is empty or E{r + 1) 
has no sink. 

The vertices in E^ are not removed, because there exists a infinite path from 
starting from vertices in E^ On the other hand, vertices in E^ are removed because 
a path starting from vertex in E^ must reaches a sink, and if such a path remains, 
then a sink is also remained. D 

We denote by F the graph obtained by removing vertices in E^ and edges whose 
ranges are in E^. We call F the core of the graph E. 

We put E^ = E^ and put E2 = E^\El Then E^ is expressed as the disjoint 
union of E^ E2 and E^ Using this dividing of vertices, we write / = *[/i /2 /s], 
fi e C{E^) [i = 1, 2, 3) for / G A = C(E°), and r = *[ri T2 rg] for a tracial state r 
of A. We rewrite (/31) using the above block expression. We use the notation (r, /) 
of dual paring instead of t(/). 

We write the following equation 

{Br,f) = e^{T,f) feC{E',). 
using the above block notation as follows: 



5ii 


B12 


Bi3 




n 




/l 





B22 


B23 




T2 


; 


/2 













^3 








e^T2 



'fi 

/2 





Since /i and /2 are arbitrary, we have 

BiiTi + B12T2 + ^13X3 

B22T2 + B23T3 



e^n 



d T2- 



(10) 
fll) 



From flTTl). we have 



T2 



-n 



{B22T2 + B23T3) 
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Since {i,j) element in B22 is for i > j, we can determine all elements of T2 for a 
given nonnegative T3 for every /3 > 0. 

We assume E has a loop, and E^ is not empty. We note that Bu is the transpose 
of the adjacency matrix of E. Let Aq be the Perron- Frobenius eigenvalue of Bu. 
Using firUjl . we have 

{e^I - Bn)ri = Bur2 + B,,Ts. 
If e^ is greater than Aq, for nonnegative T2, t^ we can determine nonnegative ri by 

n = {e^I - Bn)-\B,2T2 + B,,T;). 

For a sink v, let rs be the state corresponding to the Dirac measure 6^ on v. we 
can determine T2 and ti, and we can get a tracial state r^, by the normalization. The 
tracial state r^ on A gives the /3-KMS state </?„ on O^;. 

We summarize the results as the following theorem. 

Theorem 4.4. (1) We assume that E has a loop. We denote by Aq the Perron- 
Frohenius eigenvalue of the transposed of the adjacency matrix of the core E . If 
f3 > logAo, the set of the extreme /3-KMS states on Oe with respect to the gauge 
action correspond to the Dirac measures on the set of sinks in E. 
(2) We assume that E has no loop. Then for every /3 > 0, the set of the extreme [5- 
KMS states on Oe with respect to the gauge action correspond to the Dirac measures 
on the set of sinks in E. 



Proposition 4.5. Each extreme KMS state in Theorem[J^ generates a type I factor. 



Proof. We write as r = * [ri T2 ts] . Using the equation (ITUl) and (TTT1) . we can 
write as 



(/ - e-^B 



Tl 




"0" 


T-2 


= 





73. 




73-. 



Then we have 



(/ - e-^B)-' 






^3- 



If /3 > logAo, then X^i^o^*^-^* ^^ convergent, and we have 



r 



J^e'^B' 



i=0 






^3- 



Let f be a sink and ts be the state corresponding to the Dirac measure 6^ on v. 
We can determine T2 and ri, and we get a tracial state r„ by the normalization of r. 

The /9-KMS state (py extending r„ is of finite type in [23], and generates type I 
factor ([ID]). D 
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We assume that E has a loop and E'l is not empty, li /3 = logAo, there exists a 
/3-KMS state on Oe which is of infinite type in [23] . These KMS state are essentially 
the same as that given in |1]. 

Proposition 4.6. We assume f3 = log Aq. Let fi be the normalized Perron Frohenius 
eigenvector of Bu. Then (fi,0,0) is a P-KMS state on Oe- It corresponds to a (3- 
KMS state of the graph C* -algebra associated graph F . 



The KMS states in Proposition 14. 61 generates type III von Neumann algebra under 
some condition ([4J). 

Remark 4.1. KMS states on Exel-Laca algebras are classified in [7] and graph C*- 
algebras are known to be strongly Morita equivalent to some Exel-Laca algebra by 
adding tails to sinks. But KMS states of finite graphs with sinks can not be obtained 
directly from that of Exel-Laca algebras because the relation of KMS states on strongly 
Morita equivalent C*-algebras are not known. 



[9 

[lo: 
[11 

[12 
[13 
[14 
[15 
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